An Adaptive Failure Detector for Grid Based on QoS
نویسندگان
چکیده
Failure detector is one of the fundamental building blocks to build reliable grid environments. There are large numbers of distributed applications with different QoS of failure detection in grids. Thus, in order to keep its efficiency and scalability in grid environments, a failure detector should not only provide QoS of accurate failure detection for applications, but also avoid redundant loads of designing multiple detectors for different QoS. Therefore, a new failure detector GA-FD (adaptive failure detector for grid) is presented, which adopts heartbeat detection strategy based on PULL mode. GA-FD can provide QoS of failure detection for multi-applications according to quantitative QoS metrics , and does not need any hypothesis about message behavior ) , , ( U M L MR U D T T T and clock synchronization. In addition, it proves that GA-FD implements a failure detector that belongs to ◇P in the partially synchronous model, and the experimental results are given in the end.
منابع مشابه
An Adaptive Failure Detector Based on Quality of Service in Peer-to-Peer Networks
The failure detector is one of the fundamental components that maintain high availability of Peer-to-Peer (P2P) networks. Under different network conditions, the adaptive failure detector based on quality of service (QoS) can achieve the detection time and accuracy required by upper applications with lower detection overhead. In P2P systems, complexity of network and high churn lead to high mes...
متن کاملA QoS - based Adaptive Failure Detection Algorithm ?
Adaptive failure detection requires that failure detectors can dynamically adjust the detecting quality according to the variations of applications and the load of the network. Because of the instability of the network, failure detectors without adaptive mechanism can not meet the requirements of QoS of applications all the time. Detection speed and accuracy is the crux of the failure detector....
متن کاملOn the Quality of Service of Failure Detectors
We study the quality of service (QoS) of failure detectors. By QoS, we mean a specification that quantifies (a) how fast the failure detector detects actual failures, and (b) how well it avoids false detections. We first propose a set of QoS metrics to specify failure detectors for systems with probabilistic behaviors, i.e., for systems where message delays and message losses follow some probab...
متن کاملEquidistribution grids for two-parameter convection–diffusion boundary-value problems
In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...
متن کاملDRIC: Dependable Grid Computing Framework
Grid computing presents a new trend to distributed and Internet computing to coordinate large scale resources sharing and problem solving in dynamic, multi-institutional virtual organizations. Due to the diverse failures and error conditions in the grid environments, developing, deploying, and executing applications over the grid is a challenge, thus dependability is a key factor for grid compu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006